ON THE NUMBER OF POINTS ON ABELIAN AND JACOBIAN 
VARIETIES OVER FINITE FIELDS 



YVES AUBRY, SAFIA HALOUI, AND GILLES LACHAUD 



Abstract. We give upper and lower bounds for the number of points on abelian varieties over 
finite fields, and lower bounds specific to Jacobian varieties. We also determine exact formulas 
for the maximum and minimum number of points on Jacobian surfaces. 
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1. Introduction 

This article has roughly a threefold aim. The first is to provide a series of upper and lower 
bounds for the number of points on an abelian variety defined over a finite field. A simple 
typical result is 

(q + 1 - m) 9 < \A{¥ q )\ <{q+l+m) 9 

(Corollary 12.101 and 12. 2p . Here A is an abelian variety of dimension g defined over the field ¥ q 
of q elements, and m is the integer part of 2g 1 ' 2 . This inequality improves on 

(q + 1- 2q l l 2 Y < \A{¥ q )\ < (q + 1 - 2q 1 / 2 ) 9 , 

which is an immediate consequence of Weil's inequality We provide as well bounds for |A(F 9 )| 
depending on the trace of A. If, by chance, A is the Jacobian of a curve or the Prym variety of 
a covering of curves, the trace is easily expressed in terms of the number of rational points on 
the corresponding curves. We obtain two other lower bounds depending on the harmonic mean 
rj = rj(A) of the numbers q + 1 + Xi, namely 

l_lA 1 
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where 

9 

fA(t) = Y[(t 2 + Xit + q) 

i=l 

is the Weil polynomial of A. Our second aim is to obtain specific lower bounds in the special case 
where A = Jq is the Jacobian of a smooth, projective, absolutely irreducible algebraic curve C 
defined over ¥ q . M. Martin-Deschamps and the third author proved in [7] that 

\JcQFq)\ >V : , 

9 9-1 

where g is the genus of C and N = |C(F 9 )|. This article offers several improvements to this 
bound : for instance, 

WF,)l>(l-?)(* + l+ Ar ~ (5 + i; 



and also 

-l 

\JcO? q )\ > V - 



N + g-2\ , " /JV + n-1 



y 7 n=0 



The third aim is to give exact values for the maximum and the minimum number of rational 
points on Jacobian varieties of dimension 2, namely, to calculate, in the case g = 2, the numbers 

J q{9) = max| J c (F g )| and j q (g) = min| J c (F g )|, 

where C ranges over the set of equivalence classes of smooth curves of genus g over ¥ q . These 
numbers are the analogues for Jacobians of the numbers 

N q (g) =max|C(F ? )| and n q (g) = min|C(F ? )|, 

c c 

introduced by J. -P. Serre. One has 

(q + l-m) 2 <j q (2), J, (2) < (g+l + m) 2 , 

and these bounds are attained in most cases, with exceptions occurring when q is special. It is 
worthwhile to point out that S. Ballet and R. Rolland obtained recently [2] asymptotic lower 
bounds on the number of points on Jacobian varieties; these results are distinct from those 
presented here. 

The contents of this article are as follows. Section [2] is devoted to the number of points on 
general abelian varieties. In § 12.11 we first prove an upper bound (Theorem 12. ip obtained by H. 
G. Quebbemann in the case of Jacobians, and M. Perret in the case of Prym varieties. Then we 
state three sharper upper bounds, depending on the defect of A or on a specific parameter r. 
The lower bounds we discuss in S I2.2l are based on auxiliary results, predominantly on inequalities 
between classical means, and depend on the trace of A. The first one (Theorem 12 .7ft is based on 
Specht's inequality, and is symmetric to the upper bound of Theorem 12.11 Another important 
result is Theorem 12.91 and Corollary 12.101 gives the unconditional lower bound stated at the 
beginning of this introduction. 

The bounds stated in Theorem 12.111 and Proposition 12.121 are expressed in terms of the harmonic 
mean r\. In order to compare these bounds, we show in § 12.31 that if q > 8, then r] > q + 1 — m 
(Proposition 12. 13]) , The convexity method of Perret is used in § 12.41 to give two other bounds in 
Theorem 12.141 and Proposition 12.151 

We discuss Jacobians in Section [3l The previous inequalities apply to Jacobians, depending on 
the number of points on the related curve, and this is stated in § 13.11 The bounds for the number 
of points on Jacobians given in [7j depends on the identity 

9-1 g-2 
9 -\J C {¥ q )\=Y J An + Ys ( l 9 ~ 1 ~ nA m 

^ n =0 ra=0 

where A n is the number of positive divisors on C which are rational over ¥ q . In § 13.2] this 
identity is proved in an abstract framework, free of any geometric setting (Theorem 13 . 5[) . 
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By using the combinatorics of the exponential formula, various inequalities for the numbers A n 
are obtained in § 13.31 depending on two conditions (fBj) and (|N|) which are satisfied by Jacobians. 
We discuss these conditions by giving in Propositions 13.71 and 13.81 some results on the number 
B n , which, in the case of Jacobians, is the number of rational prime cycles of degree n on the 
curve. For instance, for a curve of genus g, 

nB„>(g n/4 + l) 2 ((<f /4 -l) 2 -2 5 ). 

This leads to three new lower bounds. All of these are gathered in ^3.4^ where we compare them, 
and discuss their accuracy. 

In section the last one, the complete calculation of J q (2) in Theorem 14.11 and of j q (2) in 
Theorem 14.21 are worked out. 



2. Abelian varieties 

2.1. Upper bounds. Let A be an abelian variety of dimension g defined over the finite field ¥ q 
of characteristic p, with q = p n . The Weil polynomial /a(^) of A is the characteristic polynomial 
of its Frobenius endomorphism Fa- Let . . . ,oo g ,uJi, . . . ,uJ g be the complex roots of /a(^), 
with \uji\ = q 1 / 2 by Weil's inequality. For 1 < i < g, we put Xj = —{uJi + and we say that A 
is of type [x±, . . . , x g ]. The type of A only depends on the isogeny class of A. Let 

g 9 
T = T {A) = - }Xu)j +uJi) = y^Xi- 

i=l i=l 

The integer r is the opposite of the trace of Fa, and we say that A has trace — r. The number 
of rational points on A is |^4(F,j)| = /a(1) and 

(1) \A(W q )\=f[(q+l + x i ) 

i=l 

since 

9 9 

fA(t) = l[{t - Ui)(t - Ui) = ]J{t 2 + Xi t + q). 

1=1 1=1 

Since \xi\ < 2g 1//2 , one deduces from ([1]) the classical bounds: 

(q + 1- 2q l l 2 f < \A(¥ q )\ < (q + 1 + 2q l ' 2 f . 
The arithmetic-geometric inequality states that 

(ci...c fe ) 1/fc < _(d + ...+ Cfc ) 

if ci . . . Cfc are non negative real numbers, with equality if and only if c\ = ■ ■ ■ = Ck- Applying 
this inequality to ([1]), we obtain the following upper bound, proved by H. G. Quebbemann |11| 
in the case of Jacobians, and M. Perret |10j in the case of Prym varieties: 

Theorem 2.1. Let A/¥ q be an abelian variety of dimension g and trace — r. Then 

T\9 



\A(¥ q )\< (9 + 1 + - 

with equality if and only if A is of type [x, . . . ,x\. □ 

Let m = pq 1 / 2 ] where [a] denotes the integer part of the real number a. Using the arithmetic- 
geometric inequality, J. -P. Serre [14] proved that 

(2) \t\ < gm, 

hence, by Theorem 12.11 



Corollary 2.2. Let A/¥ q be an abelian variety of dimension g.Then 

\A(¥ q )\ <{q + l + m) 9 

with equality if and only if A is of type [m, . . . , m] . □ 

We say that A (or r) has defect d if r = gm — d. 

Proposition 2.3. If A has defect d, with d = 1 or d = 2, then 

\A(W q )\ < (q + m) d (q+l+my- d . 

Proof. J. -P. Serre gives in |16j the list of types [x±, . . . ,x g ] such that d = 1 or d = 2, and we 
prove the proposition by inspection. The various possibilities are described in Table [1] below. In 
this table, 

Vl = (-l + VE)/2, v>2 = (-l-\/5)/2, 



UJ, 



1-4 cos 2 



ITT 



1,2,3. 



Moreover, is the right hand side of the inequality and b = q + 1 + m. 



□ 



d 


\X\ , • • • , Xg] 


Pd-\A(W q )\ 


1 




(m, . . . , m, m — 1) 









(m, . . . ,m,m + ipi,m + ip 2 ) 


b 9-2 


2 




(m, . . . , m, m — 1, m — 1) 









(m, . . . , m, m — 2) 






(m, 


. , , ,m,m + \[2 — 1, m — \/2 — 1) 


26f- 2 




(m, 


. . . ,m,m + \/3 — 1, m — \/3 — 1) 






(m 


,...,m,m — l,m + ipi,m + (£2) 


6»~ 3 (6- 1) 




(m, . . . , 


m,m + (fi,m + ^2,^ + <pi,m + (p 2 ) 


6^- 4 (26 2 -2b -I) 




(m, 


. . . ,m,m + wi, m + 0J2, m + 103) 


b9~ 3 (2b-l) 



TABLE 1. Types with defect 1 or 2, with b = q + 1 + m. 



Now assume g > 2. The following result generalizes somehow Proposition 12.31 Let 



Ui — -Ei 



(l<i<g), r = ^2y i = T - g 



i=l 



in such a way that r is the remainder of the division of r by g. 
Proposition 2.4. If r = 1 or r = g — 1, then 



\A(¥ q )\ < U + 1 + 



g-r 



q + 2 + 



Proof. Take an integer k with 1 < k < g — 1. If-ff belongs to the set of subsets of {1, ...,<?} 
with k elements, we define 

VH = Vi and ^( T ) = W ( T ~Vh)- 

The polynomials are in Z[T], since the family (x{) is stable under Gal(Q/Q). Moreover, 

1 ' (ill _ _J_ \ ' ' " 

deg/ fc " $ ^ VH 



1/3-1 

A; 



l)x> 

7 8=1 



At 
3 ' 



Now recall that, if y is a totally positive algebraic integer, then the arithmetic-geometric in- 
equality implies that 

Try > deg y. 
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Hence, if yu > for every H £ then kr > g. This shows that if kr < g, then, after 
renumbering the numbers Xj if necessary, we have 



^ j/i < 0, i.e. ^Xi<k 



i=l 



i=l 



Now choose k = g — r. Then 



i=g— r+1 

Hence, according to the arithmetic-geometric inequality, 



+ !)• 



9-r 



< U + 1 + 



g-r 



q — r 
y i=l 



i=g— r+1 



r 




r 










) 


.5. 




.5. 





where the second inequality follows from Lemma f2 . 51 below. To complete the proof of Proposition 
12.41 it remains to establish that r{g — r) < g if and only ifr = lorr = g — 1. Observe that the 
inequality r{g — r) < g holds in every case if g < 3. Now assume that g > 4 and let 

r ± (g)= l -{g±{g*-Ag)^). 

The inequality holds if and only if r < r~(g) or r > r + (g). If g = 4, then r_(4) = r+(4) = 2. If 
g > 5, then 1 < r_(g) < 2 and g - 2 < r+(g) < g - 1. □ 

Lemma 2.5. Lei 0<a<c<rf<6. If (g — r)a + rb = (g — r)c + rcZ, then 

a 9-r b r < c 9-r d r^ 

Proof. The barycenter of (a, log a) and (6, log 6) with the weights 5 — r and r is 

? — r)a + rb (g — r) log a + r log 6^ 



5 5 
and that of (c, log c) and (d, log d) with the same weights is 

f(g — r)c + rd (g — r) log c + r logdx ({g — r)a + rb (g — r) log c + r log <i 



5 



9 



5 







and the result follows from the concavity of the logarithm. 
If r has defect 1, then 

1 r-7-1 

= m-l, r = (gm - 1) - (gm - g) = g - 1, 



□ 



r 1 

— = m , 

9 9 



and Proposition 12.41 reduces to Proposition 12.31 
Corollary 2.6. If r = gm — g + 1 (defect g — 1), then 

\A(¥ q )\ < {q + m)3- l (q+l+m). 

Proof. Here 



r 1 

— = m — 1 H — , 
9 9 



m — 1, r = gm — g + 1 — (gm — g) = 1 



and the result follows. 



□ 



Remark. Smyth's Theorem |18l p. 2] asserts that if x is a totally positive algebraic integer, then 
with finitely many exceptions, explicitly listed, 

Trx > 1.7719 degx. 

From this one deduces that the conclusion of Proposition 12.41 holds true for every r if g < 7 and 

fg-r- 



if the polynomials x — 1 and x 2 — 3x + 1 does not divide /„ 



2.2. Lower bounds. The first lower bound for |j4(F g )| is symmetrical to the upper bound given 
in Theorem 12. 1| and depends on Specht's ratio, defined for h > 1 as 

ul/{h-l) 

s(fe > = e io gft v<>-.> - S W = »- 

It is the least upper bound of the ratio of the arithmetic mean to the geometric mean of numbers 
ci, . . . , c n £ [a,b] with < a < b and h = b/a > 1, see [19], [5|- That is, the following Specht's 
inequality holds: 

Cl + "' + Cn <S(h)(c 1 ...c n )V n , 
n 

as a reverse of the arithmetic-geometric inequality. 



Theorem 2.7. If q > 2, let M(q) = 1/S(h(q)), where S(h) is Specht's ratio and 

%) = 



y/2 _ i j ■ 

Let A/¥ q be an abelian variety of dimension g and trace — r over ¥ q . 

(i) We have 

|A(F,)|>Af(^(g+l + I) 9 . 

(ii) In particular, 

\A(¥ q )\>(i-- q y[ q + i + ^y, 

where 1 — 2/q has to be replaced by 0.261 If q = 2. □ 
Proof. According to ([TJ, we apply Specht's inequality with Cj = q + 1 + Xi, 1 < i < g. Then 

h = h(q), Cl ...c s = L4(F 9 )|, Cl + " g +C9 =q+l + ~ g , 
and this gives <JTJ> . The function M{q) is increasing, and M(2) = 0.261 .... Also, 



2 10 

Midl- 
and one checks that 



M(q) = 1 - - + £L + (q- 3 ) if q^ oo, 
q yq z 



2 

M(q) > 1 - - if q > 2. 
Hence, ([n]) follows from (ji]). □ 
Theorems 12.11 and l2,7H[n|) are summarized in the relation 

(3) (1 --)(? + 1 + r ) < < 9 + 1 + ~ ■ 

q g 9 

It is natural to ask whether |A(F 9 )| has a lower bound symmetrical to Corollary 12. 2| and the 
answer turns out to be in the affirmative. 
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Lemma 2.8. Let Ai, . . . , A n be non-negative real numbers, and 

n 

F(T) = Y[(T + \i)eR[T]. 



i=l 

Let 



l/n 



TT 



\i=l J i=l 



and assume that t > and < A < n. 

(i) We have 

F(t) > (t + X) n + n(a-X)t n -\ 

and in particular F(t) > (t + A) n . 

(ii) Moreover 

F\t) > n(t + A)"" 1 + n(n - \){a - X)t n ~ 2 , 
and in particular F'(t) > n(t + A) n_1 . 
These inequalities are strict unless X± = ■ ■ ■ = X n and X = ir. 

Proof. We exclude the case where Ai = • • • = A ra . Let be the set of subsets of {1, . . . , n} with 
k elements, and put 

Pk = n IT A * 

For 1 < i < n, the coefficient of Aj in pk is equal to the number of subsets in tyk containing i, 
and this number is equal to (^"-J ■ Therefore 

Pk = f[ Ap) = > hence p 1 '® > X k . 

i=i 

For < k < n, let 

Sk= Yl II A * 

Heqj fc i&H 

be the elementary symmetric function of degree k in the numbers Ai,...,A n . The arithmetic- 
geometric inequality implies 

^ /(fe) < (fc) Sfc ' h6I1Ce (l) Afe<Sfc ' 
Putting so = 1, and since s\ = no~, we obtain 

F(t) = ± Sk t^ = ±hx k t n - k + ±L-(l)At^ 

k=0 k=0 V J k=0 V \ / / 

> (t + A) ra + — A)i n_1 , 
which proves the first inequality of (P, and of course the second, since a — X > 0. Also, 

n-l 

F'(t) = Y J {n-k)s k t n - 1 -\ 

k=0 

and (|n|) is proved along the lines of the proof of (JTJ) . □ 
Remark. With the notation of Lemma 12.81 the basic inequality 

F(t) > (t + X) n 

7 



is just a, consequence of the following Holder's inequality, where xi, . . . -,x n and yi,...,y n are 
non negative real numbers: 

n / n n \ n 

n^+w)> n*? /n +iw /n . 

unless xi = • • • = x n and yi = • • • = y n . 
The real Weil polynomial of A is 



M*) = II(* + a*)- 



1=1 

Then f A (t) = t 9 h A {t + qt~ r ) and |A(F,)| = + 1). 

Theorem 2.9. Lei A/¥ q be an abelian variety of dimension g and trace — r. Then 

\A(F q )\ >(q + l-m) 9 + (q- m) 9 - l (gm + r). 
Proof. We apply Lemma 12.81 to the polynomial 

9 

F{t) = h A (t + m + 1) = JJ(t + m + 1 + a*). 

i=i 

Here Aj = m + 1 + X,, and 

7T = JJ(m + 1 + Xi) 1/g > 0. 

i=l 

Then ir 9 £ Z, since this number is left invariant by Gal(Q/Q), hence tt > 1. Now apply Lemma 
l2.8Hf H) with A = 1 and t = q — m. We get 

h A (q + 1) = F(q - m) > (q - m + I) 9 + p(<? - m) 9 " 1 ^ - 1), 

and the result follows by observing that g(cr — 1) = gm + r. □ 

Remark. For 5 = 1, the inequality of Theorem 12.91 is an equality (if q < 4 then g — m = and 
we use the convention 0° = 1). 

Serre's inequality ([2]) implies gm + r > 0, hence : 

Corollary 2.10. Let A/¥ q be an abelian variety of dimension g. Then 

\A(¥ q )\ > (q+l-my, 

with equality if and only if A is of type [—TO, . . . , —m\. □ 
The harmonic mean n = n(A) of the numbers q + 1 + x% is defined by 



1 1 9 



" 1 

y — - 



7 l 9 ~( 9 + 1 + x i 
hence 



1 1 9 



a 1 

y t . 

v ajr[\^-^i\ 2 



The classical inequality between harmonic and geometric means leads to: 
Theorem 2.11. Let A/¥ q be an abelian variety of dimension g. Then 

\A(¥ q )\ > rf. □ 
The next proposition is similar to Theorem 12.91 

Proposition 2.12. Let A/¥ q be an abelian variety of dimension g. Then 
\A(¥ q )\ >r](q + l- m) 9 ' 1 + rj 0? ~ m) 9 ' 2 (gm + r) 



Proof. Since 

h' A {t) " 



y 1 

^ ^ 4- T- ' 



4 = 1 

we have 

|i4(F g )| = 5^( g + i). 

By applying Lemma l2.8lfii]) with P(t) as in the proof of Theorem 12, 9| we obtain 

h' A (q + l)>g(q + l- m)^ 1 + (g - l)(q - m y- 2 (gm + r). 
leading to the second inequality. □ 

2.3. Lower bound for the harmonic mean. In order to compare the results of the previous 
section, a lower bound for r] is needed. The proof of the forthcoming proposition makes use of 
a simple observation, following C. Smyth |18j and J. -P. Serre |17| : let 

9 

1=1 

and F G 7L\t\. The resultant res(P, F) is an integer, and if res(P, F) ^ 0, then 

9 

(4) ^log|F(a 4 )l = log|res(P,F)| > 0. 

i=i 

Proposition 2.13. If q> 8, then 

^(^4) > q + 1 — in- 
Proof, (a) Assume c > 2. // — 1 < t < c(c — 2), then 

log(l + t)<^. 

Indeed, if 

= ^ - Ml + *) 

then 

t(c 2 - 2c - f) 



/'(*) 



(l + i)(c + i) 2 ' 

Thus /'(i) < if -1 < t < and /'(f) > if < t < c(c - 2). This proves our statement, since 
/(-l) = +oo and /(0) = 0. 



(b) // q > 8, and if \x\ < m + 1, i/ien 

log(x + m + 1) < (q + 1 — m) ( 1 



<7 + 1 — m 
g + 1 + £ 

Let c = g + 1 — m. If g > 5, then q + 1 — m > 2, and if g > 11, then 

2m + 1 < (q + 1 — m)(q — 1 — m). 

Putting t = x + m, the hypotheses of (a) are satisfied, and 

. (q+l-m)(x + m) f q + l-m 

log(x + m + 1) < = + 1 — m) I 1 



g+l+x \ g+l+x 

(c) Now use © with F(t) = t + m+ 1 and P(i) = (-l)»/t^(-t). Obviouly res(P, F) / 0, hence 

y~] log(xj + m + 1) > 0. 



i=l 



One deduces from (b) that 



v -« / q + 1 — m\ x -« 



, . 1 — — > 0, hence (q + 1 - m) \ — — — < 5. 

Finally, the conclusion is obvious if q = 9 (a square), and verified by brute force if q = 8. □ 

Remarks, (i) Proposition 12. 131 shows that Theorem 12. Ill is stronger that Theorem 12.101 if q > 8. 
(ii) It can happen that n < q + 1 — m. Take q = 2 for instance. As explained in section there 
is an abelian surface with 

f A (t) =t 4 -t 3 -2t + A, and |A(F 2 ] = 2. 

Hence, A is of type with x± = (—1 =t \/l7)/2, and = 4/5, but q + 1 — m = 1. 

2.4. Convexity. Another way to obtain lower bounds for |A(F 9 )| is to use convexity methods 
as performed by M. Perret. We give the statement of \W\ Th. 3], slightly rectified. 

Theorem 2.14. Let A/¥ q be an abelian variety of dimension g and trace — r. Then 
\A(F q )\>(q-iy (L±t) , where oj 



and where 5 = if g + lu is an even integer, and 5=1 otherwise. 
Proof. The idea is to find the minimum of the function 



9 



Ol, . ,.,Xg)t-> 



1 = 1 



on the set 
Let 



{< 



xi,...,x g )e [-23 1 / 2 , 2q l ' 2 }3 I xi + • • • + x g 
Xi q+l 

y% - 



2q i/2> 2 q 1 / 2 ' 
The problem reduces to minimizing the function 

9 

F(yi, ...,y g ) = ^2 lo §( c + Vi) 

i=l 

on the polytope 

P = {(yi,...,y g ) € [-1,1]" I 2/1 + •••+% = 
The set of points in P where F is minimal is invariant under permutations. Since F is strictly 
concave, the points in this set are vertices of P. But at most one of the coordinates of a vertex 
of P is different from ±1. Hence the minimum of F is attained at a vertex 

7 = (l,...,l,-l,...,-l,/3), with /3 € [—1,1]. 

Denote by u and t> the respective numbers of occurrences of 1 and of —1 in 7, and set 5 = 1 if 
f3 is in the open interval (—1,1) and otherwise. Then 

u + v + 5 = g, u — v + (5/3 = u, 

and adding these equations, it follows that if 5 = then g + to is an even integer. The converse 
is true: if 5 = 1 then /3 is in the open interval (—1, 1), and either (3 7^ and g + to is not an 
integer, or /3 = and 3 + a; = 2u + 1. Hence, 

min expF( yi ,...,y ff ) = (c + (3) 5 (c + l) u (c - If 

W,-,Vg)eP 



u — v 



(c + /3) 5 (c 2 -l 



2 



(c + /3)V"l) * 
10 



and c + f3 > c — 1 and uj — 5(3 > uj — 5. 



□ 



It is possible to improve Theorem 12.141 by computing more explicitly the coordinates of the 
extremal points of P in the above proof. 



Proposition 2.15. Let 



9 + M 



Then 



g-l-[<J\ 



\A(¥ q )\ > (q + 1 + r - 2(r - s)q 1 / 2 ){q + 1 + 2q 1 l 2 ) r (q + 1 - 2q 1 ' 2 ) s . 



where uj 



2qV 2 ' 



Proof. We keep the notation and results from the proof of Theorem 12.141 If 7 7^ (1, . . . , 1), we 
denote by r and s the number of occurrences of 1 and of —1 respectively in 7 but now, without 
eventually counting (3. Then r — s = u — (3, thus (3 must be equal to {uj} = uj — [uj] or {uj} — 1 
(after perhaps a permutation of (3 with one of the coordinate equal to —1 in the case where 
(3 = 1). Thus, 

r + s = g — 1, r - s = [uj] + e, (3 = {uj} - e, 

where e G {0, 1}. If 7 = (1, . . . , 1), the previous identities remain true if r = g and s = —1. The 
equations 2r = g — 1 + [uj] + e and 2s = g — 1 — [uj] — e show that e = 1 if and only if g + [uj] is 
even, and that 



9 



uj 



and 



g 



1 



UJ 



Proceeding as in the proof of Theorem I2,14[ we obtain 



min expF(yi,. . . ,y g ) = (c + {uj} - e)(c 2 - 1)" 2 
(yi,-,yg)£P 



I /c + 1 



Then 



\A(¥ q )\ >(q- I)*"* (q + 1 + 2g 1 /2 (M _ e) 



V 1 ' 2 + 1 
,1/2 _ ! 



where e = 1 if g + [uj] is even and otherwise, from which the result follows. 



□ 

s (which 



Remark. If q is not a square, the bound of Proposition 12.151 is reached only if r 
implies that |r| < 2q 1 / 2 ) and r is the trace of some elliptic curve. If q is a square, this bound 
is not reached only if r — 2(r — s)q 1 / 2 is not the trace of an elliptic curve (in particular, it is 
reached if r is coprime to p). 



3. Jacobians 

3.1. Jacobians as abelian varieties. Let C denotes a nonsingular, projective, absolutely 
irreducible curve defined over ¥ q , with Jacobian Jq- We define 

J q {g) = max| J c (F g )| and j q (g) = mm\J c {¥ q )\, 
o o 

where C ranges over the set of curves of genus g. Theorem 12.101 implies 

(q+l-m) g < j q (g) < \M¥ q )\ < J q (g) <{q+l + m) 9 . 

Let N = |C(F g )| be the number of F g -rational points on C. If Jc has trace — r, then N = q+l+T, 
and Q implies 



q + 1 + 



N-(q + l) 



< \Jc(Fa)\ < 



+ 1 + 



N-(q + l)\9 



Hence, 



i- 2 - 

q 



q+l + 



N q (g)-(q + l )y 
9 



< J q (g) < (9 + 1 + 
11 



N g (g)-(q + l)y 



where N q (g) stands for the maximum number of rational points on a curve defined over ¥ q of 
genus g. The quantity J q (g) has the following asymptotic behaviour. Define, as usual, 



A(q) = limsup 



N q (g) 



The preceding inequalities imply 



(1 - -)(q + 1 + A(q)) < limsup J q (g) 1/g <q+l + A(q). 

On the one hand, the Drinfeld-Vladut; upper bound |231 p. 146] 

A(q) < q 1/2 - 1 

implies 

limsup(J (? (c/)) 1/9 <q + q 1/2 

(the Weil bound would only give the upper bound q + 1 + 2q 1 / 2 ). On the other hand, S. Vladu^ 
has proved |24] that if q is a square, then 

qi^-rf' 2 - 1 <hmsup(J,( 5 )) 1 ^. 
q — i g^-oo 

Observe that, when q — > oo, 



,1/2 " 1= ^« 1/2 -! + 4)' 

o — l 2 a 1 ! 1 



q x 

Remark. Some observations are worthwile to point out on the relationship between N q (g) and 
J q {g)- The number of points on the Jacobian of a maximal curve, that is, with N q {g) points, 
does not necessarily reach J q {g). For instance, J. -P. Serre |16| p. Se47] has shown that there 
exist two curves of genus 2 over F3 with N^,(2,) = 8 points whose Jacobians have 35 points and 
36 points respectively. 

We shall see in Section U that a maximal Jacobian surface, that is, with J q (2) points, is always 
the Jacobian of a maximal curve (but there is no reason that this could remain true if g > 2). 
A curve reaching the Serre- Weil bound (i.e. with q + 1 + m points) has type [m, . . . , m] by ([2|), 
hence, in the case where the Serre- Weil bound is reached for curves of genus g, a curve of genus 
g is maximal if and only if its Jacobian is maximal. 

We record the consequences for Jacobians of the results of section [2j Theorem l2.7H [rj) implies, 
with M{q) as defiend there: 

Proposition 3.1. If C is a curve of genus g over¥ q as above, then 

(I) I Jc(F,)| > M{qy(q + 1 + jV ~ (g+1) ) g . 

Proposition 12.91 implies 

\Jc&q)\ >{q + l-m) 9 + (gm + N-q-l)(q- m) 9 " 1 , 
and Proposition 12 . 1 51 leads to: 

Proposition 3.2. If C is a curve of genus g overF q as above, then 

(II) \J c (¥ q )\ >(N- 2(r - S )q l ' 2 ){q + 1 + 2q 1 / 2 ) r (q + 1 - 2g 1 / 2 ) s , 
with 



g+M 



g - 1 - M 
2 

12 



N - q -l 
where u = . □ 



3.2. Virtual zeta functions. The usual numerical sequences associated to a curve over ¥ q 
(number of points, number of effective and prime divisors) occur in expressions involving the 
numerator of its zeta function. These sequences are defined and their main properties are 
obtained here by taking as starting point a polynomial satisfying suitable conditions, without 
any geometric reference. If A is an abelian variety of dimension g over W q , with characteristic 
polynomial /aC*), the reciprocal Weil polynomial P(t) = Pa(£) = t 2a ) fulfills the following 
conditions : 

(i) P(t) satisfies the functional equation 

P(t)=qH^P(-), 
qi 

(ii) P(0) = 1 and P(l) / 0. 

The inverse roots of P have modulus q 1 ^ 2 , but we do not need this condition now. Condition 
® means that if 

P(t) = ^2a n t n 

n=0 

then CL2g- n = q 9 ~ n O"n for < n < 2g, in other words the sequence q~ n l 2 a n is palindromic. This 
condition implies that the possible multiplicity of ztg 1 / 2 is even, as shown by H. Stichtenoth in 
the proof of |21| Th. 5.1.15(e)]. Now, let q G N with q > 2, and denote by P g (q) the set of 
polynomials of degree 2g in Z[i] satisfying Q and (JTTJ) . If P G P g (q), the virtual zeta function 
with numerator P is the power series 

(5) Z(t) = Z P (t)- P(l) 

which is convergent if \t\ < q^ 1 . I 
the coefficients of the power series 



(l-t)(l-qt) 

which is converg ent if \t\ < q- 1 . For n > 0, define A n = A n (P) £ Z and N n = N n {P) G Q as 



oo oo n 

(6) Z(t) = J2 A nt U , logZ(t)=J2 N n-, 



n 

n=0 n=l 



and put 

B n = B n (P) = -Y,fifyN d € Q, 
n a 

d\n 

where [i is the Mobius function. The Mobius inversion formula implies 
(7) N n = J2dB d . 

d\n 

We recall now a result of Schur 1131: 



Lemma 3.3. Let P G ~P g (q). With the previous notation: 

(i) We have 

oo 

Z(t) = J](l-t n )- B ". 

71=1 

(ii) The numbers B n and N n are in Z for any n > 1. 

(iii) If n > 1, then 



(8) 4=nn /c "' 

b£T n i=l 



with 

?n = {b = (h, . . . , b n ) G W 1 | b t + 2b 2 + ■ ■ ■ + nb n = n}. 

13 



Proof. First, ([!]) is a consequence of ([7]). By using the negative binomial formula 

(i-r m = E( m+n "V> 

n=0 V n / 

where m G C and 

/ r\ / r\ r(r — 1) . . . (r — k + 1 



0/ ' U; fc! 



(r G C, k G N) 



are the generalized binomial coefficients, we get ([uijl from <JTJ> by comparison of the coefficients 
of these power series. We prove (jn|) by induction. First, (P implies A\ = B\, and also 

n— 1 oo 

Z(t)[J(l-tf' = = l + fl„t n (mod t n+1 ). 

i=l i=n 

li Bi € Z for 1 < i < n — 1, the left hand side is a power series with coefficients in Z, and in 
particular the coefficient of t n . Then N n G Z by ©. □ 

For n G Z we define 7r n = ((7 n+1 — l)/(<7_ — 1), in such a way that 7r_i = and 

<l-')(l-,') = 

The definition of implies 

min(n,2g) 

(9) A n = ^ a k^n-k, n > 0. 

fc=o 

Lemma 3.4. Lei P G P s (<z), assume g > 2. G Z, i/ien 

(10) A n = (? n+1 " 9 ^2 9 -2-n + P(l)7r n _ ff , 

assuming that A n = si n < 0. In particular, 

(11) A n = P(l)vr n _ g , n> 2 5 -l. 



Proof. Since (|10p is invariant by n i— )• 2g — n — 2, and trivial if n = g — 1, it is sufficient to prove 
(jlOP if n > g. This is performed in three steps, (a) If n G Z, then 



23 2 ff 2 ff 2 ff 

(Q - 1) OWn-h = a k(V n ~ k+1 - 1) = E °^~ fc ~ E 

fc=0 k=0 k=0 k=0 

= q^Piq' 1 ) ~ P(l) = (q n+l ~ g ~ l)P(l) = (g - l)P(lh«- 9 , 

since P(g _1 ) = q~ 9 P(l), hence 

fc=0 

This proves (fTTj) . since the left hand side is equal to A n (if n = 2g — 1, notice that the term with 
subscript k = 2g is zero), and ^2g-2-n = 0, since 2g — 2 — n < —1. (b) If < n < 2g — 2, then 

n+l-g 2g-n-2 

q n+l -VA 2g _ n „ 2 = q — J2 a^-^-X-l) 
^ k=0 

2g-n-2 2g-n-2 2g 

= ——^ Yl a k q g - k {q n - 29+k+1 - 1) = - ^ a 2g ^ k ir n _ 2g+k = - a k^n~k- 
k=0 k=0 k=n+2 

14 



(c) If < n < 2g — 2, we deduce from (a) : 

n 2g 2g 

A n = AfcTTn-fc = ^2 a k n n-k ~ ^71+1^-1 ~ a k TT n ^ k . 
k=0 k=0 k=n+2 

The first term is equal to P(l)"7r n _ 9 by (a), the second is zero, and the third is equal to 
q n+1 -3A 2g ^ 2 by (b). □ 

As in the case of the zeta function of a curve [TJ, we deduce from Lemma [3.41 that if g > 2, then 

(12) J! A ^ + E 9^^ n ^nt 29 - 2 - n = - _^ ( ^ . 

n=0 n=0 1 A 9; 

In particular, if t = q^ 1 ^ 2 , 

(13) + 2q<«-W £ ^T" /2 = q^ 2 Z P (q-^) + . 

n=0 ^ > 

If P G Po(g), the map w H- g/w is a permutation of the inverse roots of P, and we order them 
in a sequence {uJi)\<i<2g such that uj g +i = q/oJi for 1 < i < g. We put 

Xi = -(u>i + —), 1 < i < g. 
As in § E2J we define j] = 77(F) G Q by 

1=1 

Since P(l) 7^ 0, we are sure that q + 1 + x» 7^ 0. As in the case of the zeta function of a curve 
[7J, the evaluation at t = 1 of (|12|) leads to 

Theorem 3.5. Assume g > 2. Wiii/j notation as above, if P G P s (g) ; i/ien 

s-1 9-2 
^P(l) = ^A n + ^^- 1 -M n . □ 

^ n=0 n=0 

We recall now the exponential formula, see R.P. Stanley [20J, which goes back to Euler. Let 
y = (2/n)neN be a sequence of indeterminates. To an element b = (pi, ... , b n ) G N n one associates 
the monomial y b = . . . y h ^ in the ring Q[[y]]. Then 

/ 00 t n \ °° / t n \ °° °° 1 / rj" \ K 

n=l n=l n=16 n =0 

y 6 t 6 1 +26 a +-+fe6 fc 

~~ ^ 61! . . . 6 fe ! 2 b i...k b k 



Let C (y) = 1 and for n G N, n > 1: 

&ea>„ 

where !P n is as above. We put 



C„(y) = 

n! 

The previous computations show that the following classical identity, called the exponential 
formula, holds in the ring Q[[y]] [[£]]: 

t n 



ex p(Ey«-) = ^2uy)t n . 



n . 

n=l n=0 
15 



The coefficients of C n (y) are natural numbers, since 

C n (y)= £ y^, 

cre6„ 

where the summation is over the symmetric group <S n , where (3(a) = (bx(a), . . . , b n (a)) and 
bk(cr) is the number of cycles of length k in the cycle decomposition of a as a product of disjoint 
cycles. Now come back to the zeta function Zp(t) of a polynomial P 6 P g (q). From Q, we 
deduce 

(14) A n =C n (N 1 ,...,N n ). 

3.3. Specific bounds for Jacobians. All the results of § 13.21 apply if we take for P the 
reciprocal Weil polynomial Pa of an abelian variety A over ¥ q , and |A(F g )| = P^(l). We put 

Z A (t) = Z P (t), A n (A) = A n (P), B n (A) = B n (P), N n (A) = N n (P) 
(N n (A) should not be confused with |^4(F g n)|). If A is of dimension g and trace — r, then 

P A (t) = J2a n t n , K| < ( 2 n 5 V /2 , ai = r. 

n=0 V n / 

We deduce from ([9]) that, roughly speaking, if q is large with respect to g, then 

(15) A n = vr n + 7r n -iT + 0{q n - 1 ) = q n + q^r + Ofa"" 1 ), 

where the involved constants depends only on n and g. Now consider a curve C over F g with 
Jacobian J as above, and take P = Pj. Then Zj(t) = Zc(t) is the zeta function of C. Moreover, 
A n and B n are respectively the number of effective and prime rational divisors of degree n of C, 
and N n = |C(Fgn)|. We record for future use that in this case the following conditions hold: 

(B) B n > for 1 < n < 2g, 

(N) N n > Nt > for 1 < n < 2g. 

The reality is that these conditions hold for any n > 1, and more precisely N n > if d\n. The 
Jacobian of a curve satisfies ([B]l and (fN|) . unlike a general abelian variety. Notice that (jB|) is 
stronger than (jN|) . since if (|B|) holds, one deduces from ([7]): 

ra^n < - Ni for n > 2. 

We discuss below some lower bounds for N n and B n which are valid for any abelian variety. The 
results show that (|B|) and (|N|) can be peculiar to Jacobians only if g is sufficiently large with 
respect to q. 

Lemma 3.6. Let A be an abelian variety of dimension g > 1 over ¥ q . If g < q/m, then 
N X =B X > 1. // 

q - q 1 ' 2 

g < , then N n > N\ for n > 1, 

and, hence, B n > if n is prime. 

Proof. The first statement comes from Serre's inequality. By Weil's inequality, N n — Ni > f q (g), 
with 

f g (9) = q n -q-2g(q n/2 + q 1/2 ), 
and g i— > f q (g) is decreasing. If g < go = (q — q 1 > 2 )/2, then 

f q (g)>f q ( 90 ) = (q n/2 + q 1/2 )(q n/2 -q), 
hence, f q (g) > if n > 2. □ 

The following two propositions improve some results of N. Elkies and al. [U Lem. 2.1(i)]. 
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Proof. Since 



we find 



Proposition 3.7. Let A be an abelian variety of dimension g > 1 over ¥ q . If n > 2, then 

\nB n - q n \ < (2g + 2)q n ' 2 + 4 5 <f / 4 - (4g + 2), 

and 

n£„>(g n/4 + l) 2 ((<f /4 -l) 2 -2 5 ). 

9 

N n = q n + 1+T n , where r n = - J^K + Q?), 

i=l 

d|n,ci<n d|n 

< E K^)k d + 2 5 E^ /2 ^ 2 ^ n/2 + E (9* + 2^). 

d|n,d<ri <f|n d|n,<i<n 

Since 5/(5 — 1) < 2, we have 

y ^ < + 2 ... q ln/2] = g' n/2]+1 - 1 _ ! < _ x) < 2(f /2 _ 2 

c(|n,a<n 

and 

J3 + 25^ /2 ) < 2g™/ 2 + 4<?g n / 4 - (4 5 + 2). 

d\n,d<n 

This implies the first statement, and hence, nB n > F{q n / A ), where 

= x 4 - (2 5 + 2)x 2 -Agx + Ag + 2 = G{x) + 6g + 1, 

G(x) = (x + l) 2 ((x-l) 2 -2 5 ). 
Since -F(cc) > for any real number x, the second statement follows. □ 

Proposition 3.8. Let A be an abelian variety of dimension g > 2 over ¥ qi and let n > 2. 
(i) Ifn> 41og,(l + (2g) 1 / 2 ), that is, if 



(ii) V 



f q n/4 _ X )2 
g < — — , then B n > 1. 



q - q 1 ' 2 
g < , then B n > 0. 



(iii) If n> g, then B n > I, unless 2 < g < 9 and q < 5. 

(iv) If n > 2g, then B n > 1, unless 2 < g < 3 and q = 2. If so, B n > 1 if n > 2g + 1. 

Proof. The second statement of Proposition 13.71 implies since B n E Z. In the proof of (JTT]) , 
we can assume n > 4, since Lemma [3.61 implies 1?2 > and .B3 > 0. But g — q 1 ! 2 < (q n ^ — l) 2 
if n > 4, and (p} implies ([n]). Let 

/ <? ( 5 )=41og (? (l + (2 5 ) 1 / 2 ). 

Then q 1— > /g(<?) is decreasing, and 5 1— )■ / 9 (<7) is increasing. If g > 10, then g > /2(g) and (P 
implies i? n > 1 for every n > g. On the other hand, if g > 3 and q > 7, then g > /7(g) as well. 
It is easy to see that a "strict" version of §u§ holds, namely, if 2g < q — q 1 ^ 2 , and in particular if 
g = 2 and q > 7, then £> n > for every n > 2. This proves (|m|) . If g > 4, then 2g > /2(g) and 
implies that B n > 1 for every n > g. On the other hand, if g > 2 and q > 3, then 2g > /3(g), 
hence q = 2 and 5 < 3 if the statement is false, and this proves the first statement of {JTvJ) . If 
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n > 2g + 2, then B n > 1, because, firstly, 2g + 2 > /2(g) if <? > 3, and secondly, with F(x) as 
above, and if g = 2, then F(2 3 / 2 ) = 2(13 - 8y/2) > 0, and F(q) is increasing if q > 2. In the 
two remaining cases, if n = 2<? + 1, we use Serre's inequality: if g = 2 then i?5 > 4, and if 5 = 3 
then Bj > 54. This proves (|rv|) . □ 



Example. Here are two instances of the exceptional cases appearing in (fivjl . Consider the elliptic 
curves over F2: 

E\ : y 2 + y = x 3 , E 2 : y 2 + xy = x 3 + x 2 + 1. 

Then / Bl (f) = t 2 + 2 and / B2 (t) = t 2 - t + 2. If A = £1 x £ 2 , then 5 4 (A) = -1 and 
N 4 (A) - Ni(A) = 6. If A = E 2 x £ 2 x £ 2 , then £ 6 (y4) = and jV 6 (4) - N±(A) = 38. 



We shall use the results of § 13.21 in order to obtain lower bounds for the number of rational 
points on the Jacobian of a curve. To do that, we consider an abelian variety, and assume that 
Condition (iBl) or Condition (iNl) is satisfied. 



Lemma 3.9. Assume that (jB|) holds. If n > 2, 

4.>( Wl+B - 1 VZ>( Ar,+,, ~ < ~ 

\ n J \ n — 1 

Proof. All the terms in the right hand side of ([8]) are > 0. In order to get a lower bound, we 
sum over the subset of consisting of 

(n,0,...,0),(n-2,l,0,...,0),(n-3,0,l,0,...,0),...,(l,0,...,0,l,0),(0,...,0,l). □ 
From (HID we deduce 



(16) \A{¥ q )\ = i-^Vi- 

From (11611 and Lemma [3.91 we deduce: 



Proposition 3.10. Let A be an abelian variety, and assume that (jBJ) holds. Then 

1 



(III) \A{¥ q )\ > 



N + 2g - 2\ %^ B (N + 2g - 2 - i 
23-1 J ^ \ 2g-\-i 



q9 - 1 

In particular: 

1 (N + 2g-2 



< 17 » W)I £ ^T( 2 9 -l )■ ° 

Remarks, (i) Notice that the bound (jllip can be made more explicit, using Proposition 13.71 
(ii) The bound (|17p is not optimal for g > 10 or q > 7, by Lemma [3 . 8|[fTTT]) . 

Lemma 3.11. Let A be an abelian variety, and assume that (|N|) holds. Then 

(N + n - 1\ 
A n >l n J, n>l. 

Proof We recall two classical results. Let y = (y n )„gN an d z = (£ n )neN be two sequences of 
indeterminates, and take n S N. Firstly, by applying the exponential formula to 



exp 



" X t n \ +00 ^ n -r^ ^ n 



Z^iVn + Zn)-) =exp(^y„-)exp^z n -), 



n=l n=l n=l 

and expanding the right hand side, we obtain: 



(18) C„(y + z) = C fc (y)C n _ fc (z). 



fc=0 
18 



Secondly, if M G N, then 



exp(^M 

n=l 



n 



exp 



+00 

n=l 



n 



n=0 



M + 71- 1 



7) 



C n (M,...,M) 



M + n- 1 

71 



hence, 
(19) 

We define 

n=(N,N,...), d = (0,N 2 -N,N 3 -N,... ). 
Then, by (dH), (HHD and {32]), 

'iv + n - r 

71 



A n = C n (n + d) = J2 C k (n)C n _ fe (d) > C n (n) = ( N + " 1 Y 

l,— n V / 



□ 



We put, if fc > 2, 



fc=0 

7V + A;-3 
fe - 2 



7V + A;-3 
k-2 



N - 1 



A: 



+ 1 



TV — 1 
A; - 1 



+ 1 



Lemma 3.12. Lei ^4 6e an abelian variety, and assume that (jNj) holds. Ifk > 0, thenCk(n) > 0, 
C fc (d) > 0, and 

|A(F g )| = C 5 (d) + (N- l)C fl _i(d) + £ ^ fe (iV)C 9 _ fe (d). 



fc=2 



Proof. By Condition (|N|) . the coordinates of n and d are > 0, and this implies our first assertion. 
Let y and z be two sequences of indeterminates. By (|18D . 

9 9-2 
c 9 (y + z ) -qCg-2(y + z) = ^C fc (y)C 9 _A;(z) - g^C fc (y)C 9 _ 2 -fc(z) 



fc=0 

9 



fc=0 
9 



k=0 k=2 

9 

C (y)C g (z) +Ci(y)C ff _i(z) + £(C fc (y) - gC fc _ 2 (y))C a _ fc (z). 



fc=2 

Now, by applying (fTU|) with n = 0, we get 

(20) |A(F 9 )| =A g -qA g _ 2 , 

and using (|14p . 

|A(F ff )| = C g (n + d) - aC 9 _ 2 (n + d). 
Replacing y by n and z by d, and since (|19p implies 

'N + k - 1 N 



Chin) 



we get the required expression for |A(F g )|. 



A: 



□ 



Proposition 3.13. Assume g > 2. Let A be an abelian variety. Assume that (|Nj) holds and 
that 



(21) 



N-l 



+ 1 



N-l 

5-1 
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+ 1 - g > 0. 



Then 

cno ^>-( N+ r)-< N :-" 

Proof. The right hand side of (flV|) is equal to A^(jV), and X g (N) > if and only if (ETJ) holds, 
in which case N > 1. For k = 2, . . . , g, we have 

where the second inequality comes from (|2ip . Applying Lemma 13.121 we deduce 

|A(F,)| > C (n)C 9 (d) + Ci(n)C fl _i(d) + ^C (d) > X g C (d), 
and the result follows, since Co(d) = 1. □ 

Remarks, (i) The condition (|2ip is satisfied if A > g{q 1 / 2 — 1) + 1. This inequality has to be 

compared to the Drinfeld-Vladu^ upper bound. 

(ii) Notice that Proposition 13.131 can be improved: since 

N n -N 



c n (d) = y, c ( b ) db z 



n 

because the right hand side is the term of the sum corresponding to b = (0, . . . , 0, 1), we get 

C (n)C g (d) > and Ci(n)C g _i(d) > N ^ 1 - - . 

9 9-1 

Therefore if (|2ip holds, then 

9 0-1 V 9 J V 9-2 

and the numbers N g and A 9 _i can be replaced by their standard lower bounds in order to get 
a bound improving (|IVp . 

(iii) Lemma 13.41 provides some others identities than (|16p and ([20]) . for instance 

A 2g _ 2 = |A(F,)|7T fl _ 2 + 9 ff - 1 . 

On the other hand, Z^if) < if q^ 1 < t < 1, because /^(i) > for any i G K, and one deduces 
from (|13p the inequality 

^ S (gl/2 _ 1} 2 ^ 

as established by S. Ballet, C. Ritzenthaler and R. Rolland in [Tj. These relations lead to lower 
bounds similar to (1IIID and (II VI). 



Assume g >2. From Theorem 13.51 we know that 

s-1 9-2 

(22) -|A(F,)| = ^A„ + ^^- 1 -M n , 

^ n=0 n=0 

where 77 = rj(A) is the harmonic mean of the numbers q + 1 + Xi, as in § 12.21 We recall from [7J 
that 

(23) V > (9 1/2 "1) 2 , 

(24 ) ii > 9{q ~ 1)2 

and (f24"P is always tighter than ()23p . though it does depend on N. Moreover, if q > 8, by 
Proposition I2.13| we know that 

r/ > q + 1 — m. 
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This lower bound is better than the uniform lower bound deduced from (|24p . namely 



> 



g{q-if 



> 



{q-lf 



(g + l)(q+l) - N ~ q + l + m 
Theorem 3.14. If g > 2, and if {NT) holds, then 



+ 1 — m 



Aq — m? 
q+l + m 



(V) 



\A(¥ q )\ > 



N + g-2 
9-2 



J n=0 V ' 



Proof Since (|N|) holds, we apply the inequality of Lemma [3,111 in 022 p . Noticing that 



9-2 

£ 

n=0 



N + n-l\ _ /N + g-2 
n J ~ V g-2 



we obtain the result. 



□ 



Remark. The expression in brackets is > q 9 . Since iV > 0, we recover as a corollary the bound 
[TJ Th. 2(1)], which does not depend on N: 



\Jc(^ q )\>q : 



(?+l)G7 + l)' 



The right hand side of (}V]) is cumbersome. Here is a simpler lower bound using the partial sums 
of the exponential series. Let 



e n(x) = y^^r, neff, x > 0. 
i=o J ' 



Then 



e n (x) = e 



x T(n + l,x) 



n! 



/>oo 

where T(n, x) = / i n_1 e~*<ft 



is the incomplete Gamma function. Since 



iV + n - A N r 
1 > — 



n! 



we get from Theorem 13.141 
Corollary 3.15. If g>2, then 

W q )\ > 



N + 9 -^+q°-\- 1 ( q -lN) 



9-2 



(9-1) 



( 5 + l)(g + l)-iV 



□ 



3.4. Discussing the bounds. Let C be a curve of genus g > 2 over F ? , with N = \C(¥ q )\. We 
recall the lower bounds for the number of rational points on J = Jq, respectively obtained from 
Proposition 13.11 (with M(q) as defined there), Proposition 13.21 (with r and s as defined there), 
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Proposition 13.101 Proposition 13.131 and Theorem 13.141 

N-(q+l)\D 



(I) 



J<Fq) 



>M(q) 9 (q+l + 



9 



> (A - 2(r - s)q 1/2 )(q + 1 + 2q 1 '*) r (q + 1 - 2q 1 '*) 



l/2\r/ 



1/2 V 



> 



> 



79 - 1 



A + 2 5 -2 
2q - 1 



2g-l 
i=2 



N + 2g-2-i 
2g-\-i 



N + g-l 
9 



> 



N + g-2 
9-2 



N + g-3 
5-2 

3-1 

71=0 



A + ra- 1 



n 



(i) When g is large with respect to g, we have, for any abelian variety of dimension g, 

\A(F q )\=qV + 0(q°- 1 i), 

and (JI|) and (jllj) are the only bounds to be consistent with this estimate. More precisely, since 
(jTT|) is usually reached for abelian varieties when q is a square, this bound is probably the best 
one as soon as g < (q — q l l 2 )/2. 

(ii) Assume that (|Nj) holds. Then ([22jh joint to the inequality > A for n > 1, gives 

9 -\A(F q )\>( q ^-l)^ + <1 - 1 



Using (122]), we recover Th. 2(2)]: 



(25) 



\A(¥ q )\>( q ^-l 



1 



2g a-l - liY + g-1 



9 ?- 1 

But if n > 1 and A > 1, the inequality in Lemma 13.111 is better than A n > A, since 

'A + n - 1 N 
?? 



> A. 



Hence, (jVJ) is always better than (|25D . 



(iii) The tables in [7] provide numerical evidence that these bounds can be better than those 
which hold for general abelian varieties, at least when q is not too large. 

(iv) Assume q > 4, and let A be any abelian variety of dimension g < (q — q 1 ^ 2 )/2 with N\ > 0. 
Then the bounds (jIVp and (jVj) hold for .A, by Lemma 13.61 Likewise, the bound holds for 
A, by Proposition l^Bjjn]) . 

(v) The numerical experiments that we performed lead to the following observations. The bound 
(jIVP can be good, even if g > 9, but, when g is large, (|V|) seems to be better than (jllip and 
(|IVp . and probably (fVj) becomes better than ([TT|) when (7 is very large. 

4. Jacobian surfaces 

The characteristic polynomial of an elliptic curve determines the number of its rational points, 
and vice versa. Therefore, the values of J q (l) and j q (l) are given by the Deuring-Waterhouse 
Theorem (see [3], |25j): if q = p n , then 



q + 1 + m if n = 1, n is even, or p /m, 
q + m otherwise, 
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' ( 1) f 9 + 1 — 771 if n = 1, n is even, or p J(m, 
^ ' 1 g + 2 — m otherwise. 

The description of the set of characteristic polynomials of abelian surfaces has been given by 
H.G. Ruck in [12J. The question of describing the set of isogeny classes of abelian surfaces which 
contain a Jacobian has been widely studied, especially by J. -P. Serre |14| . |15j . |16| . whose aim 
was to determine N q {2). A complete answer to this question was finally given by E. Howe, E. 
Nart, and C. Ritzenthaler in [6|. In the remainder of this section, we explain how to deduce from 
these results the value of J q {2) and j q (2). Let A be an abelian surface over ¥ q of type [xi,^]. 
Its characteristic polynomial has the form 

f A (t) = t A + ait 3 + a 2 t 2 + gait + q 2 , 

with 

ai = x\ + x 2 and a 2 = x\x 2 + 2q. 

By elementary computations, H.G. Ruck [12J showed that the fact that the roots of /^(t) are 
g-Weil numbers (i.e. algebraic integers such that their images under every complex embedding 
have absolute value g 1 / 2 ) is equivalent to 

a 2 

(26) \a 1 \<2m and 2|ai|g 1/2 - 2g < a 2 < -j + 2q. 
We have 

(27) |A(F,)| = / A (l) = q 2 + 1 + (q + l)ai + a 2 . 
Table [2] gives all the possibilities for (ai, a 2 ) such that ai > 2m — 2. Here 

<P1 = (-1 + v / 5)/2, <p 2 = (-1 - y/E)/2. 



ai a 2 


Type 


l^(F ? )| 


2m m 2 + 2q 


[m, m] 


6 2 


2m — 1 m? — m + 2q 

m? — m — 1 + 2g 


[m, m — 1] 

[m + (fi,m + ip 2 ] 


6(6-1) 
6 2 - 6 - 1 


2m -2 m 2 - 2m + 1 + 2g 
m 2 — 2m + 2g 
m 2 — 2m — 1 + 2g 
m 2 - 2m - 2 + 2g 


[m — 1, m — 1] 
[m, m — 2} 

[m - 1 + V2, m - 1 - V2] 
[m — 1 + \/3, m — 1 — v3] 


(6 -I) 2 
6(6 - 2) 
(6-l) 2 -2 
(6-l) 2 -3 



TABLE 2. Couples (ai,a2) maximizing |yl(F 9 )|, with 6 = q + 1 + m. 



The numbers of points are classified in decreasing order and an abelian variety with (01,02) 
not in the table has a number of points strictly less than the values of the table. Indeed, if 
—2m < a\ < 2m — 2, then 

a 2 

(q+l) ai +a 2 < [(g + l)ai + ^_ + 2g] 

x (2m -3) 2 

< [(g + l)(2m-3) + ^ + 2q] 

= (g + l)(2m - 2) + (m 2 - 2m - 2 + 2g) + (3 - (g + m)) 

< (g + l)(2m - 2) + (m 2 - 2m - 2 + 2g) 

(notice that the function (g + l)x + (x 2 /4) is increasing on the interval [—2m, 2m — 3]). 
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In the same way, we build the table of couples (0,1,0,2) with a± < —2m + 2. Notice that the ends 
of the interval containing 02 given by (|26|) depend only on the value of ax, hence the possible 
entries for a<i are the same as in the previous table. Here again, the numbers of points are 
classified in increasing order and an abelian variety with (01,02) not in the following table has 
a number of points strictly greater than the values of the table. Indeed, if —2m + 2 < a\ < 2m, 
then 



a\ a 2 


Type 


^(F 9 ) 


—2m m 2 + 2q 


[—m, —m] 


b' 2 


—2m + 1 m 2 — m — 1 + 2q 
m 2 — m + 2q 


[—m + ipi, -m + ip 2 ] 
[— m, —m + 1] 


6' 2 - 6' - 1 
&'(&' + 1) 


-2m + 2 m 2 - 2m - 2 + 2q 
m 2 — 2m — 1 + 2q 
m 2 — 2m + 2q 
m 2 — 2m + 1 + 2q 


[-m + l + \/3,-m + l- \/3] 
[-m + 1 + V% -m + 1 - V2] 
[— m, — m + 2] 
[— m + 1, — m + 1] 


(&' + l) 2 -3 
(6' + l) 2 -2 
6' (6' + 2) 

(6' + l) 2 



Table 3. Couples (ai, 02) minimizing |j4(F 9 )|, with 6' = g + 1 — m. 



(g + l)oi+o 2 > (g + l)a x + 2|ai|g 1/2 - 2g 

> (g + l)(-2m + 3) + 2(2m-3)g 1/2 -2g 

= (q + l)(-2m + 2) + (m 2 - 2m + 1 + 2g) - (29 1 / 2 - m + l) 2 + (q 1 / 2 - l) 2 

> (g+l)(-2m + 2) + (m 2 -2m + l + 2g) 

(notice that the function x 1— > (q + l)x + 2|x|g 1//2 is increasing on the interval [—2m + 3, 2m]). 
Most cases of Theorem 14.11 and 14.21 will be proved in the following way: 

(i) Look at the highest row of Table [2] or [3] (depending on the proposition being proved). 

(ii) Check if the corresponding polynomial is the characteristic polynomial of an abelian 
variety. 

(iii) When it is the case, check if this abelian variety is isogenous to a Jacobian variety. 

(iv) When it is not the case, look at the following row and come back to the second step. 

For the second step, we use the results of H.-G. Ruck [12J who solved the problem of describing 
characteristic polynomials of abelian surfaces, in particular the fact that if (01,02) satisfy (|26[) 
and p does not divide 02 then the corresponding polynomial is the characteristic polynomial of 
an abelian surface. 

For the third step, we use [6] where we can find a characterization of isogeny classes of abelian 
surfaces containing a Jacobian. 

The determination of J q (2) in Theorem 14.11 is closely related to that of N q (2), as done by J. -P. 
Serre [16J. In order to simplify the proof of Theorem I4.2[ we use the fact that, given a curve of 
genus 2, if we denote by (01,02) the coefficients associated to its characteristic polynomial, there 
exists a curve (its quadratic twist) whose coefficients are (—01,02). This allows us to adapt the 
proof of Theorem 14.11 

Let us recall the definition of special numbers introduced by J. -P. Serre. An odd power q of a 
prime number p is special if one of the following conditions is satisfied (recall that m = [2g 1 / 2 ]): 

(i) m is divisible by p, 

(ii) there exists x£Z such that q = x 2 + 1, 

(iii) there exists x€Z such that q = x 2 + x + 1 , 

(iv) there exists x £ Z such that q = x 2 + x + 2. 
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Remark. In |15j . J. -P. Serre asserts that if q is prime then the only possible conditions are 
conditions (2) and (3). When q is not prime, then condition (2) is impossible, condition (3) is 
possible only if q = 7 3 and condition (4) is possible only if q = 2 3 , 2 5 or 2 13 . Moreover, using 
basic arithmetic, it can be shown (see [8] for more details) that conditions (2), (3) and (4) are 
respectively equivalent to m 2 — Aq = —4, —3 and — 7. 

Theorem 4.1. The complete set of values of J q (2) is given by the following display. 

(a) Assume that q is a square. Then 

( (q + l + m) 2 if g^4,9. 
J q {2) = \ 55 if q = 4. 

( 225 if q = 9. 

(b) Assume that q is not a square. If q is not special, then 

J q {2) = (q+l+m) 2 . 

If q is special, then 

( {q+l+m + y l ){q+l+m + y 2 ) if {2q 1 ' 2 } > <p x . 
J q (2) = < (q + m) 2 if {2q 1 / 2 } < ip 1 ,p ^ 2 or p\m. 

^ (q + 1 + m)(q — 1 + m) otherwise. 

Here Vl = (-1 + y/S)/2, tp 2 = (-1 - v / 5)/2. 

Proof, (jaj) Assume that q is a square. 

- If q ^ 4, 9, N q (2) is the Serre- Weil bound [15] . thus there exists a curve of type [m, rn\. 

- If q = 4, then m = 4. First we prove that J<i(2) < 55. Every curve of genus 2 over ¥ q is 
hyperelliptic, therefore, the number of rational points is at most 2(q + 1) = 10. We deduce that 
a Jacobian of dimension 2 over F4 must have a\ < 10 — [q + 1) = 5. 

If a\ = 5 then 02 < 14 by (|26p . An abelian surface over F4 with (a\, a 2 ) = (5, 14) is of type [3, 2] 
and is never a Jacobian (because x\ — x% = 3 — 2 = 1, see |6j). Thus we have a 2 < 13 and a 
Jacobian surface over F4 with a\ = 5 has at most t/ 2 + 1 + 5(g + 1) + 13 = 55 points. If a\ < 5, 
then 

a 2 

q 2 + 1 + (q + l)oi + a 2 <q 2 + l + (q+ l)ai + -j- + 2g < 49 

(notice that the function x 1— >■ 5x + (x 2 /4) is increasing on [—8,4], and a± > —8). Thus an 
abelian surface over F4 with a\ < 5 has less than 55 points, hence J4(2) < 55. 
It remains to prove that J^(2) > 55. An abelian surface over F4 with (ai, a 2 ) = (5, 13) is of type 
[3 + (fx, 3 + ip 2 }. Such an abelian surface exists (because p = 2 does not divide 13) and by [6] it 
is isogenous to a Jacobian. This Jacobian has q 2 + 1 + 5(q + 1) + 13 = 55 points. 

- If q = 9, then m = 6. Since 2{q + 1) = 20, we must have ai < 20 — (q + 1) = 10 = 2m — 2. 
The highest row of Table [2] such that a\ = 2m — 2 is that with type [m — 1, m — 1], and this is 
the type of some Jacobian with (q + m) 2 = 225 points. 

([b]) Assume that q is not a square. This part of the proof follows easily from Serre's results. He 
proved in |16] the following facts: 

— There exists a Jacobian of type [m, m] if and only if q is not special. 

— An abelian surface of type [m, m — 1] is never a Jacobian. 

- If q is special, then there exists a Jacobian of type [m + fi, m+(p 2 ] if and only if {2q 1 ^ 2 } > ipi. 
Note that {2g 1 / 2 } > ipi is equivalent to m + fi < 2q 1 / 2 , thus it is obvious that this condition is 
necessary. 

- If q is special, {2q 1 ^ 2 } < <p\, p 7^ 2 or p\m, then there exists a Jacobian of type [m — 1, m — 1}. 

- If q is special, {2g 1 / 2 } < (p\, p = 2 and p \ m, that is, q = 2 5 or 2 13 (if q = 2 3 , then 
{2Q 1 / 2 } > ipi), then there exists a Jacobian of type [m,m — 2]. 

It remains to prove that for q = 2 5 and 2 13 , there does not exist a Jacobian of type [m— 1, m— 1]. 
In fact, when q = 2 5 and 2 13 , an abelian variety with all Xi equal to (m— 1) must have a dimension 
respectively multiple of 5 and 13 (see [S], Prop. 2.5). □ 
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Theorem 4.2. The complete set of values of j q (2) is given by the following display. 

(a) Assume that q is a square. Then 

{(q+l-m) 2 if g^4,9. 
5 if g = 4. 

25 if q = 9. 

(b) Assume that q is not a square. If q is not special, then 

j q (2) = (q+l-mf. 

If q is special, then 

{2q 1 / 2 }>^ 1 . 
x/2-l<{2g 1 /2}< ¥ , 1 . 
{2g 1 /2j < ^/2_ i p J[ m andqjt 7 3 . 
otherwise. 

Proof, (jaj) Assume that q is a square. 

— If q ^ 4, 9, we saw that there exists a curve of type [m, m], and its quadratic twist is of type 
[—m, —m\. 

— If q = 4, then m = 4. First we prove that j4(2) > 5. We have a\ > —5 since the quadratic 
twist of a curve with a\ < —5 would have a± > 5 and we saw that it is not possible. 

If a\ = —5 then a 2 > 12 by (|26|) . An abelian surface over F4 with {01,02) = (—5, 12) is of type 
[—4, 1] and is never a Jacobian. Thus a 2 > 13 and a Jacobian surface over F4 with a\ = —5 has 
at least q 2 + 1 — 5(g + 1) + 13 = 5 points. If a\ > —5, then 

g 2 + 1 + (q + l)ai + a 2 > g 2 + 1 + (g + l)ai + 2|ai|g 1/2 - 2g = 9 + 5ai + 4|ai| > 5 

(note that the function x 1— > 5x + 4|x| is increasing on [—4, 8]). Thus an abelian surface over F4 
with a± > —5 has more than 5 points, hence j4(2) > 5. 

It remains to prove that .74(2) < 5. There exists a curve with (01,02) = (—5, 13): the quadratic 
twist of the curve with (ai, a 2 ) = (5, 13) in the proof of Theorem 14.11 The number of points on 
its Jacobian is 

g 2 + l-5(g + l) + 13 = 5. 

— If g = 9, then m = 6. Using the same argument as in the last step, we must have a\ > —2m+2. 
We look at the rows of Table [3l beginning by the rows on the top, for which a\ = —2m + 2. The 
first two can be ignored since {2g 1 / 2 } = is less than \/3 — 1 and less than \/2 — 1. An abelian 
surface of type [—m, —m + 2] is not a Jacobian (this is an almost ordinary abelian surface, 
m 2 = 4g and m — (m — 2) is squarefree, see [6]). The product of two copies of an elliptic curve 
of trace (m — 1) is isogenous to a Jacobian (such a curve exists since 3 J((m — 1)). 

(jb|) Assume that q is not a square. Using twisting arguments and the proof of Theorem 14. 1[ we 
see that: 

— There exists a Jacobian of type [— m, —m] if and only if q is not special. 

— If q is special, there exists a Jacobian of type [— m — (pi, —m — (p%] if and only if {2g 1 / 2 } > ip±. 
— An abelian surface of type [— m, —m + 1] is never a Jacobian. 

In the remainder of the proof, we suppose that g is special and {2g 1//2 } < ip\. 

— In order to have the existence of an abelian surface of type [— m + 1 + v^, —m + 1 — v3], it is 
necessary to have {2g 1 / 2 } >y/3-l. When {2g 1 / 2 } < ip x , this condition is never satisfied (since 
tpi < \/3-l). 

— In order to ensure the existence of an abelian surface of type [— m + 1 + \[2, —m + 1 — \/2] , 
it is necessary to have {2g 1 / 2 } > \/2 — 1. Suppose that this condition holds, we shall show that 
there exists an abelian surface of type [— m + 1 + \[2, —m + 1 — \/2]. We use the same kind of 
argument that J. -P. Serre used in |16| . If p\m, we are done since p /fa 2 = m 2 — 2m — 1 + 2g. 
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(g+ 1 — m— ipx)(q+ 1 — m — ^2) if 

(g + 2-m + 72)(g + 2-m- V2") if 

(g + 1 — m) (g + 3 — m) if 
k (g + 2-m) 2 



Otherwise, (m - 2q 1 / 2 )(m + 2q 1 / 2 ) = m 2 - 4q G {-3, -4, -7}, hence 

to + 2g i / z! 2m 

and if m > 9, < \/2 - 1. It remains to consider by hand the powers of primes of the form 



+ 1, x 2 + x + l and x 2 + x + 2 with m < 9 (i.e. q < 21). These prime powers are precisely 2, 3, 
4, 5, 7, 8, 13 and 17. If q = 2, 8, then {2g 1 / 2 } > <p x . If g = 3, then p|m. If q = 4, 7, 13, 17, then 
{2c/ 1 / 2 } < \/2 — 1. If g = 5, then m = 4 andp = 5 do not divide 02 = m 2 — 2m — l + 2q = 17, and 
we are done. Finally, using [6j, we conclude that this abelian surface is isogenous to a Jacobian. 

- If {2q 1 / 2 } < y/2-1, p J(m and q ^ 7 3 , then p /(m-2). To see this, take p ^ 2 (if p = 2, this 
is obvious) and use the remark about special numbers in this section. Suppose that p divides 
(m — 2), then p also divides m 2 — 4 — 4q = (m + 2) (to — 2) — 4q. Since p / 2, we must have 
to 2 — 4q 6 {—3, —4}. If to 2 — Aq = —3, p divides —3 — 4 = —7 thus p = 7. But g is not prime 
(since for q = 7, p J[(m — 2) = 5), therefore we must have q = 7 3 and this case is excluded. 
If to 2 — Aq = —4, p divides —4 — 4 = —8, thus p = 2 which contradicts our assumption. This 
proves our assertion, and therefore, there exist elliptic curves of trace to and (to — 2) and by [6] 
their product is isogenous to a Jacobian. 

- Suppose that {2q 1 ^ 2 } < \/2 — 1 and p\m, or q = 7 3 . By |25| . if p\m, there does not exist an 
elliptic curve of trace to (q = 2 and 3 are excluded since in those cases, {2q 1 ^ 2 } > y/2 — 1). If 
q = 7 3 (thus (to — 2) = 35) there does not exist an elliptic curve of trace (to — 2). Therefore, in 
both cases, an abelian surface of type [—to, —to + 2] cannot exist. 

- If {2q 1 ^ 2 } < y/2 — 1 and p\m, or q = 7 3 , there exists a curve of type [—to + 1, — m + 1]: the 
quadratic twist of the curve of type [to — 1, TO — 1] in the proof of Theorem 14.11 □ 
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